#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main()
{
	int a, b;
	scanf("%d %d", &a, &b);
	for (int i = a; i > 0; i--) {
		if (a % i == 0 && b % i == 0)
		{
			printf("%d", i);
			break;
		}
	}
	printf("");
	return 0;
}